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Abstract 

Wc consider the interconnections of arbitrary topology of a finite number of ISS hybrid systems and study whether the ISS 
property is maintained for the overall system. We show that if the small gain condition is satisfied, then the whole network is 
ISS and show how a non-smooth ISS-Lyapunov function can be explicitly constructed in this case. 
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1 Introduction 

Hybrid systems allow for a combination of continuous 
and discontinuous types of behavior in one model and 
hence can be used in many applications, for example 
in robotics [1], reset systems [19] or networked control 
systems [23,18]. Such systems often have a large scale 
interconnected structure and can be naturally modeled 
as interconnected hybrid systems. In this paper our 
main interest is in stability and robustness for such in- 
terconnections as these properties are certainly of great 
importance for applications. We will use the framework 
of input-to-state stability (ISS) that was first intro- 
duced for continuous systems in [22] and then extended 
to other types of systems including hybrid ones, see 
for example [2], [10], [11] and [14]. The ISS property 
of the interconnected systems is usually studied using 
small gain conditions that take the interconnection 
structure of the whole system into account. First small 
gain conditions for ISS systems were introduced for the 
interconnections of two continuous systems in [13,12]. 
These results were extended to arbitrary number of in- 
terconnected systems in [5,6,16]. 

Interconnections of two hybrid ISS systems were con- 
sidered in [17], [18], e.g.. A stability condition of the 
small gain type was \ised in [18] for a construction of an 
ISS-Lyapunov function for their feedback connection. 
Interconnection of arbitrary number of sampled-data 
systems that are a special class of hybrid systems was 
considered in [16]. The small gain condition was given 
there in terms of vector Lyapunov functions. 
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In this paper we obtain similar results for the intercon- 
nection of arbitrary number of hybrid systems. To this 
end we use the methodology recently developed in [5], 

[6] for the investigation of stability of general networks 
of ISS systems. In particular we use the small gain 
condition developed in these papers and we use non- 
smooth ISS-Lyapunov functions in our considerations. 
The main result of this paper extends the result of [18] 
for the case of interconnection of n > 2 hybrid systems 
and [16] for general type of hybrid systems by applying 
the small gain condition in the matrix form. Moreover, 
we prove the small gain results in terms of trajectories. 
There are different ways to introduce ISS-Lyapunov 
functions for hybrid systems, see for example [3], [18]. 
We show their equivalence in this paper. Using the meth- 
ods developed in [6] we provide an explicit construction 
of an ISS-Lyapunov function for interconnected hybrid 
systems. 

The next section introduces all necessary notions and 
notation. Section 3 contains the main results and Sec- 
tion 4 concludes the paper. 

2 Preliminaries 

Let IR+ be the set of nonnegative real numbers, M" be 
the positive orthant {a; S M" : a; > 0} and N+ := 
{0,1,2,...}. x'^ stands for the transposition of a vector 
x € M". B is the open unit ball centered at the origin in 
R" and B is its closure. Set i? c M" is called relatively 
closed in X K", if i? = -B n By (•, •) we denote the 
standard scalar product in M". For x, y € M", we write 
X > y <^ Xi > yi; X > y Xi > yi,i = 1, . . . ,n; 
X 3i(E{l, . . . , n} : Xi < yi- M" denotes the n-fold 

composition Mo. . .oM of a map M : W^-^W^. 
A function a : R+ IR+ with a(0) = and a{t) > for 
t > is called positive definite. A function 7 : M+ — > M+ 
is said to be of class K if it is continuous, strictly in- 
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creasing and 7(0) = 0. It is of class /Coo if, in addi- 
tion, it is unbounded. Note that for 7 e Koo the in- 
verse function 7"^ e K^o always exists. A function /3 : 
M_i_ xM+— >-M+ is said to be of class KC if, for each fixed t, 
the /?(-, i) G /C and, for each fixed s, the function (j{s, ■) 
is non-increasing and tends to zero for t— >oo. A function 
P : M+xK+xK+-j>M+ is said to be of class ICCC if, for 
each fixed r > 0, -^r) G KC and r, •) e /C£. 

^.i Interconnected hybrid systems 

Consider an interconnection of n hybrid subsystems with 
states Xi G XiCM''^*, i=l, . . . ,n, and external input u G 
Uc^^ . Dynamics of the zth subsystem is given by 



it = fi{xi, . . .,Xn,u),{xi, . . .,Xn,u) G 
xf = gi{xi, . ■ ■,Xn,u),{xi, . . .,Xn,u) G A 



(1) 



where fi : Ci ^ R , ffi : Di Xi and Ci,Di are the 
subsets of xi X ■ • • X Xn X J7. Each subsystem is described 
by ifi,gi,Ci,Di,Xi,U), however in view of stability 
properties we will need to restrict such interconnections 
to Di = Dj, see Remark 2.1 below. 
If {xi, . . . ,Xn,u)GCi, then system (1) flows contin- 
uously and the dynamics is given by function fi. If 
{xi, . . . ,Xn,u)&Di, then the system jumps instanta- 
neously according to function gt. In points of CidDi the 
system may either flow or jump, the latter only if the 
flowing keeps {xi, . . . , Xn,u)^Ci. Define X-=Xi x . . .xxn- 
The solutions are defined on hybrid time domains [7] . A 
subset M+ X N+ is called hybrid time domain denoted 
by dom if it is given as a union of finitely or infinitely 
many intervals [tk,tk+i] x {k}, where the numbers 
= to,ti, . . . form a finite or infinite, nondecreasing se- 
quence of real numbers. The "last" interval is allowed to 
be of the form [tn, T) x {k] with T finite or T = -|-oo. 
A hybrid signal is a function defined on the hybrid time 
domain. For the ith subsystem the hybrid input 
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consists of hybrid signals u : dom u— J-C/ C 
Xj : domxj — >■ Xj^j i such that u{-,k),Xj{-,k) are 
Lcbesguc measurable and locally essentially bounded 
for each k. For a signal widomu— >-i7cK^^ we define its 
restriction to the interval [{ti,ji), (t2, j2)]€domu by 

ju{t,k),if{ti,h)<{t,k)<{t2,j2), 

"[(tljl),(t2j2)] . . 

[0, otherwise, 
where for the elements of the hybrid time domain we 
define that (s, /) < {t, k) means s + I < t + k. For con- 
venience, we denote U(^t,k) ■= ■"[(o,o),(t,fe)]- 
A hybrid arc of subsystem i is such a hybrid signal 
Xi : domx; — > Xi, that Xi{-,k) is locally absolutely con- 
tinuous for each k. Define x := {xf , . . . , x^)^ G x C M^, 
A'' := "^Ni. A hybrid arc and a hybrid input is a solu- 
tion pair {xi,Vi) of the ith hybrid subsystem (1) if 

(i) dom Xi = dom u = dom Xj and 

(a;(0,0),M(0,0)) G A, 

(ii) for all k G A''+ and almost all {t, k) G dom Xi 



Xi{t,k)=fi{x{t,k),u{t,k)), if{x{t,k),u{t,k))GCi (3) 

(iii) for all {t, k) G dom a;, such that {t, -|- 1) G dom a;, 

Xi{t, k+l)=gi{x{t, k),u{t, k)), if {x{t, k),u{t, k))&D^. 

(4) 

For the existence of solutions assume that the following 
basic regularity conditions [3] , [8] hold : 

(1) Xi is open, U is closed, and Ci,Di c x ^ U are 
relatively closed in x x t^; 

(2) fi,gi are continuous. 

The supremum norm of a hybrid signal u defined on 
[(0, 0), {t, k)] G domu is defined by 



\{t,k) 



:=max< 



CSS sup |u(s,Z)|, sup |u(s, Z)| 

(s,/)edom«\*(ii), (s,/)e'I>(u), 
(s,0<(t,fc) {s,l)<(t,k) 



and <i>(M):={(s, /)Gdom:(s,l-|-l)Gdomu}. If t+k^oo, 
then ||'u||(t_fe) is denoted by ||u||oo- The set of hybrid 
inputs in with finite || • ||oo is denoted by A 
solution pair of hybrid system is maximal if it cannot 
be extended. It is complete if its hybrid time domain is 
unbounded. Let Su{xo) be the set of all maximal solu- 
tion pairs {x,u) to (5) with a;(0,0) = xq. 
To consider interconnection (1) as one hybrid system 



(5) 



X = f{x,u), {x,u) G C, 

x"*" = g{x,u), {x,u) G D, 

with state x and input u defined above, it seems to be 
natural to define C := nCi, D := UDi, since a jump of 
any subsystem means a jump for the overall state x, and 
to define function / : C ^ by f :={/'[, f^Y and 
function 5 x as follows g-=(gi , ■ ■ ■ , 9^)^ , where 

9i{x,u), if {x,u) G Di, 
Xi, otherwise . 



(6) 



Note that the solutions of (5) may have different hybrid 
time domains than the solutions of the individual sys- 
tems (1), see [21]. The above choice of C and D was used 
also in [21] considering interconnections of two hybrid 
systems. However this choice has certain drawbacks: (6) 
rules out solutions starting in C n D such that one sub- 
system jumps while another one flows, another problem 
is discussed in Remark 2.1, see also [21, Remark 4.3]. 

Remark 2.1 Let one of the subsystems, say the jth one, 
has the property that once being in Dj it makes only 
jumps and never leaves Dj. If Di^Dj for some i, then 
for any initial state x{0,0) with{x{0,0),u{0,0))£Dj and 
{x{0, 0), ^(0, 0))&Ci\Di there exists a solution pair given 
by{x{0,k),u{0,k)), fcGN withx^{0,k)^Xi{0,0), \/k, i.e., 
a solution with the "frozen" Xi. This follows from (6); 
being in Ci we have gi=id. This in particular shows that 
even in case of a zero input signal there is a solution that 
will never become "small", contradicting the ISS or the 
AG property (defined below). For this reason we require 
in Section 3 that the jump sets Di coincide for all subsys- 
tems. This requirement implies that the subsystems can 
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jump simultaneously only. This restricts the class of in- 
terconnected systems considered in this paper. 

2.2 Input-to- state stability and Lyapunov functions 

To study stability of the interconnected hybrid systems 
we use the notion of input-to-state stabiHty (ISS) [3]: 

Definition 2.2 The ith subsystem (1) is called ISS, if 

there exist Pi <E KLL, G /Coo U {0} such that for 

all initial values Xio each solution pair (xj, Vi) € Sy^ (xjo) 
with Vi from (2) satisfies y{t,k) G domxi the following: 

|xj(i,A;)|<niax{/3i(|a;io|,i,fc),max7,j(||a;j||(t,fc)),7i(ll'"ll(t k))}- 

(7) 

Functions jij , 7^ are called ISS nonlinear gains. 

We borrow also the following stability notions from [3] 
that will be used in the next section to prove one of the 
main results (Theorem 3.4): 

Definition 2.3 System (1) is called Q -input pre- stable, 
if for each Ci > there exists 5i > Q such that each 

solution pair {xi,Q) G Sy^{xn^) with |xjo| < ^ satisfies 
\xi{t, k)\ < Ci for all {t, k) G domxi. 

Definition 2.4 System (1) is called globally pre-stable 

(pre-GS), if^cTi, jij, 7iG/CooU{0} such that for all initial 
values Xio each solution pair {xi,Vi) G Sy.{xio) satisfies 
y{t,k) G domxi the following: 

|a;i(t,A;)|<max{CTi(|a;io|),max7y(||a;j||(t fe)),7i(||u||(j j.^} 

(8) 

Remark 2.5 Note that pre-GS follows from ISS by tak- 
ing a i{\xio\) := (3i{\xio\,0,0) and Q -input pre- stability 
follows from pre-GS by considering Xj = 0, u = 0. 

Definition 2.6 System (1) has the asymptotic gain 
property (AG), if there ea;zsi 7jj, 7jG/CooU{0} such that 
for all initial values Xio all solution pairs {xi , Vi)€:Sy. {xm) 
are bounded and, if complete, then satisfy 

limsup \xi{t,k)\<inax{maxj,j{\\xj\\ao)ffi{\\u\\^)}. (9) 

{t,k)edomx, j,3=F'>- 

In Theorem 3.1 in [3] the following relation between ISS 
and AG with 0-input pre-stability was proved. 

Theorem 2.7 Let the set {fi{x,u) : u & U r\ e%} be 

convex\le > and for any x G X- Then (1) is ISS if and 
only if it has the AG property and it is 0-input pre-stable. 

A common alternative to prove ISS is to use ISS- 
Lyapunov functions as defined below. We consider 
locally Lipschitz continuous functions Vi : Xi — >■ M+ 
that are differentiable almost everywhere by the 
Rademacher's theorem. The set of such functions we 
denote by Lipioc- In points where such a function is not 
differentiable we use the notion of Clarke's generalized 
gradient, see [4], [6]. The set 

aFi(xi)=conv{CiGM"*:3a;f-^a;i,3Vl/i«)andVyi(a;fHCi} 

(10) 

is called Clarke's generalized gradient ofVi at Xi G Xi. If 
Vi is differentiable at some point, tlicni dVi{xi) coincides 
with the usual gradient at this point. 



Definition 2.8 FunctionVi:Xi^^+ , ViGLipioc is called 
an ISS-Lyapunov function for system (1) if 

1) There exist functions tjjii,tpi2 G /Cqo s.t.: 

V'ii(kil) < Vi{xi) < tlJi2{\xi\) for any x., G Xi- (H) 

2) There exist continuous, proper, positive definite func- 
tions y,:Xj^K; VjeLipioc, iG{l, . . . , n}\{i}, functions 
7ij,7iG/Coo o,nd continuous, positive definite functions 
cui, Xi, with Xi{s)<s for all s>0 suchthatfor all{x,u)€Ci 

Vi{xi) > uiax{uiax{ji j{Vj{xj))},-fi{\u\)} => 

(12) 

VCi G dViixi) : {Q,fi{x,u)) < -a,{Vi{x,)) 
and for all {x,u) G Di 

Vi {gi {x, u) )<max{Ai {V,{xi)), max{7ij (^^ (a;^ ) ) } ,7^ ( | m | )} . 

(13) 

Functions ^ij, 7i are called ISS Lyapunov gains corre- 
sponding to the inputs Xj and u respectively. 

Note that this definition is different from the definition 
of an ISS Lyaptuiov function used in [3]. The equivalence 
between their existence for (1) is shown in Appendix, 
Section A. Note also that 7^^ are taken the same in (12) 
and (13). This can be always achieved by taking the 
maximums of separately obtained 7ij 's for the continu- 
ous and discrete dynamics. If Vi is differentiable at Xi, 
then (12) can be written as 

Vi {xi)> max{max{7ij {Vj{xj))},^i{\u\)}^ 

3 

S7Vi{xi) ■ fi{x, u)<-ai{Vi{xi)), (x, u) G Cj. 
Relations between the existence of a smooth ISS- 
Lyapunov function and the ISS property for hybrid 
systems were discussed in [3]. Proposition 2.7 in [3] 
shows that if a hybrid system has an ISS-Lyapunov 
function, then it is ISS. Example 3.4 in [3] shows that 
the converse is in general not true. In [3, Theorem 3.1] 
it was proved that if (5) is ISS with / such that the set 
{f{x,u):uGUr\eE} is convex Ve>0 and for any x G X) 
then it has an ISS-Lyapunov function. Usually Lyapunov 
function is required to be smooth, but smoothness can 
be relaxed to locally Lipschitzness as shown below. 

Proposition 2.9 If system (1) has a locally Lipschitz 
continuous ISS-Lyapunov function, then it is ISS. 
Sketch of proof. The proof of [3, Proposition 2.7] 
stated with ctiG/Coo works without change if is con- 
tinuous and positive definite. As well this proof can 
be extended to the nonsmooth Vi using the Clarke's 
generalized derivative. The assertion of the proposition 
follows then from this extension and Proposition A.l 
from Section A in Appendix. □ 
Note that ISS of all subsystems does no guarantee ISS 
of their interconnection [5]. In the following section we 
introduce conditions that guarantee stability for inter- 
connections of ISS hybrid systems. 

3 Main results 

The main question of this paper is whether the intercon- 
nection (5) of the ISS subsystems (1) is ISS. To study 



3 



this question wc collect the gains of the subsystems in 
the matrix r = {^ij)nxn, i,j=i, ■ ■ ., n denoting = 0, 
i = 1, . . . , n, for completeness [5,20]. The matrix F de- 
scribes the interconnection topology of the whole net- 
work and contains the information about the mutual in- 
fluence between the subsystems. Wc also introduce the 
following gain operator Fmax : — >■ R+, see [5,20,16]: 



c(5):= 



/ max{7i2(S2), . . . , 7ln(Sn)} ^ 



ymax{7„i(si), . . ■ ,Jn,n-l{Sn-l)}j 



(14) 



We define the small gain condition as follows: 

Tma^is) ^S, VS e Rl, S ^ 0. 



(15) 



This condition was introduced and studied in [5] and 
[20]. Furthermore, in [5] it was shown that (15) is equiv- 
alent to the so-called cycle condition [16]. Wc will sec 
that condition (15) guarantees stability of the network. 

3. 1 Small gain theorems in terms of trajectories 

The following small gain theorems extend Theorem 4.1 
and Theorem 4.2 in [5] to the case of hybrid systems. 

Theorem 3.1 Consider system (5) and assume that all 
its subsystems are pre-GS. //Fmax defined in (14) with 
lij = lij satisfies (15), then (5) is pre-GS, i.e. for some 
(7, 7 e /Coo U { 0} and for all {t, k) e domx 

\x{t,k)\ < max{c7(|a;o|),7(||u||(4^fc))}. (16) 

Theorem 3.2 Consider the interconnected system (5) 
with Di = D, i=l,. . .,n. Assume that each subsystem (1) 
has the AG property and that solutions of the system (5) 

exist, are bounded and some of them are complete. //F^ax 
defined by (14) with jij — jij satisfies (15) then system 
(5) satisfies the AG property. In particular any complete 
solution with some 7 e /Coo U {0} satisfies 

hmsup \xit,k)\<j{\\u\\J. (17) 

(t,k)£domx,t+k—>-oo 

Note that if all solutions of (5) arc not complete, then 
(5) is AG by definition. See Appendix B.l, B.2 for the 
proofs of Theorem 3.1 and 3.2. 

Remark 3.3 The existence and boundedness of solu- 
tions of (5) is essential, otherwise the assertion is not 
true, see Example I4 in [5]. 

The following theorem extends [17, Theorem 1] showing 
ISS of an interconnection of two ISS hybrid systems un- 
der the small gain condition. Here we show that the same 
holds for arbitrary finite number of hybrid systems. 

Theorem 3.4 Consider the interconnected system (5) 
with Di = D,i = 1, . . . ,n. Assume that the set {f{x, u) : 
u € U D eB} is convex for each a; € X: ^ > 0. // a/i sub- 
systems in (1) are ISS and Fmax defined in (14) satisfies 
(15), then (5) is ISS, i.e. for {t,k)Gdomx 



\x{t, k)\< max{/3(|a;o|,t, fc),7(||w||(j^fe))} (18) 

holds for some P G KCC and 7 e /Coo U { 0} . 

Sketch of proof. The idea follows from the proof of a 
similar theorem for continuous systems in [5]. We de- 
scribe it briefly: By Remark 2.5 and Theorem 2.7, since 
each subsystem is ISS, they are pre-GS and have the AG 
property. By Theorem 3.1 and Theorem 3.2 the whole 
interconnection (5) is pre-GS and has the AG property. 
From global pre-stability of (5), 0- input pre-stability fol- 
lows, see Remark 2.5. ISS of (5) follows then by Theo- 
rem 2.7. □ 
Remark 3.5 In comparison to Theorem 1 in [17], 
we require additionally in Theorem 3.4 that the set 
{f{x,u):u£Ur\€E} is convex for each a;ex, e>0. This 
is due to the fact that we use in our proof that ISS is 
equivalent to 0-input pre-stability and the AG property. 
This equivalence requires that the set {/(a;, u):u(^UrieM} 
is convex for each x<Ex, e>0, see [3]. However, we do not 
exclude that it might be possible to prove the theorem 
without this equivalence and to avoid this restriction. 

3. 2 Small-gain theorems in terms of Lyapunov functions 

In this section wc show how an ISS Lyapunov func- 
tion for an interconnection (5) can be constructed using 
the small gain condition. This allows to apply Proposi- 
tion 2.9 to deduce ISS of (5). 

Theorem 3.6 Consider system (5) as interconnection 
of subsystems (1) with Dj, = D,i = l,....n and as- 
sume that each subsystem i has an ISS Lyapunov function 
Vi satisfying (11)-(13) luith corresponding ISS-Lyapunov 
gains. Let the corresponding gain operator T^aax.! defined 
by (14) in terms of these gains, satisfy (15), then the hy- 
brid system ( 5) has an ISS-Lyapunov function given by 



V{x) = maxCT. ^{Vi{xi)) 



(19) 



where ai{r) := max{air, (Fmax(ar))j, . . . , (F^ax(a'^))i}; 
re]R+ with an arbitrary positive vector a={ai, . . . , a„) . 
In particular, function V satisfies: 
1) There exist functions tjji, 11)2 € /Coo s.t.: 



V'i(|a;|) < V{x) < ip2{\x\) for any x € x- 



(20) 



2) There exist function "/ € /C, and continuous, positive 
definite functions a, X with A(s) < s for all s > s.t.: 

V{x)>^{\u\)^yCedV{xy.{C,f{x,u))<-a{V{xj),{x,u)eC, 

(21) 

Vig{x, u))< ma.^{X{V{x), 7(|«|)}, {x, u)eD. (22) 

Proof. First, wc establish some regularity and mono- 
tonicity properties of (7^. Then we apply these properties 
to show that V constructed in (19) satisfies (20)-(22). 
Without loss of generality, the gains jij can be as- 
sumed to be smooth on (0, 00), see [9, Lemma B.2.1]. 
To establish the properties of Ci consider the map 
Q-.Rl^Wl defined by Q(a;):=(Qi(x),...,Q„(a;))^ with 
Qi(s):=max{si,(r^ax(s))i,...,(rS,ax(s))i}- Note that 
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according to the notation given in Section 2, (r^Jjjj^(s))i 
is the «th component of the vector rgjj^x(s) where Tf^^^ is 
the}>fold composition of Fmax- By [16, Proposition 2.7] 
the inequality ri„ax(<9(a;))<Q(a;) holds for all x>0. 
Similarly Va; > it holds rmax(Q(a;))«9(a;). Fix any 
positive vector a > and consider a{r):=Q{ar)GM.'^. 

Obviously, T^a^{a{r)) < a{r), Vr > (23) 

and by the definition of Q it follows that CTj € /Coo for all 
i = 1, . . . ,n. Furthermore, (7^ satisfy: 

(i) a~^GLipioc on (0, oo) (as 7^- is smooth on (0, 00)); 

(ii) for every compact set K C (0,cxd) there are finite 
constants < Ki < K2 such that for all points of dif- 
ferentiability of <jj~^ wo have 

< i^i < ((T-^y{r) < K2, Vr e K. (24) 

In particular, (i) implies that V defined in (19) is lo- 
cally Lipschitz continuous on (0, co) and (ii) implies the 
bounded growth of (Ji and cr" outside the origin. 
Let us show that such function V satisfies (20)- (22). 
To this end we define 

i^i{\x\) := min^=i^..._„crj"\V-'a(ci|a;|)) and V'2(|a;|) := 
maxi^i^ „(j~^(V'i2(c2|a;|)) for some suitable positive 
constants ci , C2 that depend on the norm | • | . For ex- 
ample, if I • I denotes the infinity norm, then one can 
take Ci = C2 = 1. By this choice the condition (20) is 
satisfied. Define the gain of the whole system by 

^{\u\):=m^{r\im))} (25) 
3 

with (pG)Coo such that (j){t)<max.{max.^ij{aj{t)),ai{t)} 
for all t > 0. Using (23) we obtain for each i 

max{max7jj((7j(r)), (/)(r)} < ai(r),yr > 0. (26) 

Consider any a; ^ 0, as the case a; = is obvious. Define 
/:={ze{l, . . . , n}:a-\V,ix,))>inaja-\V,ix,))} (27) 

i.e. the set of indices i for which the maximum in (19) is 
attained. 

Fix any ie I.li V{x) > 7(|u|), then by (25) (l>{V{x)) > 
7i(|M|) and from (26), (27) we have 

Vi{xi)=a,iV{x)) > max{max7,j(crj(y(a;))),</.(y(a;))} 

> max{max7y(T/j(a;j)),7i(|M|)}. 

To show (21) assume {x,u) e C. As V is obtained 
through the maximization (19), by [4, p. 83] we have that 

dVix) C conv I y d[a-' o o P^] (x) | , (28) 

where Pi{x) := Xi. Thus we can use the properties of 
CTj and Vi to find a bound for {(, f{x,u)), ( € dV. In 
particular, by the chain rule for Lipschitz continuous 
functions in [4, Theorem 2.5], we have 

^{a-Wi)ixi)c{cXf.ce^a-\Vi{xi)),C^&^V,{xi)}, (29) 

where c is bounded away from zero due to (24). Applying 
(12) we obtain for all Q G dVi{xi) that 



{Ci,Mx,u)) <-ai{Vi{xi)). (30) 

To get a bound independent on i on the right-hand 
side of (30) define for p>0, ai{p):=Cp^iai{p)>Q, where 
the constant Cp^i:=Ki with Ki corresponding to the 
set K:={xi€xi'P/'2<\xt\<2p} given by (24). And 
for r>0 define Q:(r):= min{5;i(yi(a;i))) )a;)=r, V" (a;) = 
ai^{Vi{xi))}>0. Thus using (29)-(30) we obtain 

{Ci,fi{x,u))<-a{\x\) yCi€d[a;'oVi\{xi). (31) 

The same argument applies for all iGl. Let us now re- 
turn to (GdV{x). From (28) for any C€dV{x) we have 
that (='^piCi(i for suitable Pi>0,'^^f^j Pi—l, and 

i€l 

with Ci^d{VioPi){x) and Ci€dar\Vi{xi)). Using (31), 
that {Ci,f{x,u))={PiiCi),fi{x,u)) for Cied{VioPi){x) 
due to the properties of the projection function Pi and 
that Ci>0 due to (24), it follows that 

{Cf{x,u))=^p^{c^C^,f{x,u))=^Pi{CiPi{(:;^),fi{x,u)) 

iei iei 
<-J2 < -a{\x\) < -& o V'2"' ° V{x). 

Thus condition (21) is satisfied with a := ao ■0^^. 
To show (22) assume now that (a;, u) G D. Define 

X{t) := max {a~^ o 7^^- o aj{t), o Aj o crj(t)}, t > 0. 

(32) 

Note that o 7^^- o aj{t) < a- o (Ti{t) — t from (23) 
and (T~^ o Xi o (7i{t) < o ai{t) = t for all t > as 
K(t)<t. Thus \{t)<t, Vt>0. Let us show that such A 
satisfies (22). Condition (13) for ISS-Lyapunov function 
of subsystem i, the jump behaviour (6) and the assump- 
tion Di = D, i = {1, . . . ,n} imply for (a;, u) G D 

V{9{x, u))= maxa^^oVi{gi{x, u)) 

I 

< ^^.{<^i^°MVi{Xi)),<^i^°lij{Vj{Xj)),(Tr^0^i{\u\)} 

= max {o-r^ o Aj o crj o crr^(yj(a;j)), 

ar 1 o7ij- oajoaj\Vj{xj)),a7^o^i{\u\)} 
<ma^{\{V{x)),j{\u\). 

Thus (22) is also satisfied and hence V is an ISS- 
Lyapunov function of the network (5) . □ 

4 Conclusions 

We have shown that a large scale interconnection of ISS 
hybrid systems is again ISS if the small gain condition is 
satisfied. The results are provided in terms of trajecto- 
ries and Lyapunov functions. Moreover an explicit con- 
struction of an ISS-Lyapunov function is given. These 
results extend the corresponding known theorems from 
[18] to the case of interconnection of more than two hy- 
brid systems and [16] for general type of hybrid systems. 
However, our results arc restricted to interconnections 
with a common jump set of subsystems. 
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A Equivalent definition of an ISS-Lyapunov 
function 

Here we show equivalence between the definition of an 
ISS-Lyapunov function used in [3] and Definition 2.8. 
Consider a function W : x ^ ^ € Lipioc that 
satisfies the following properties for (5) 

1) There exist functions ipi,ip2 S A^oo such that: 

ipi{\x\) < W{x) < 'ip2i\x\) for any x e X- (A.l) 

2) There exist function 7 S /C, continuous, positive def- 
inite function ai and function a2 € )Coo such that: 

\x\>^{\u\)^yC^dW{x): {CJ{x,u)) <-ai(|x|),(x,«)eC, 

(A.2) 

\x\ > j{\u\) => W{gix,u)) - Wix)<- a2i\x\),ix,u)eD. 

(A.3) 

In [3] the conditions (A.1)-(A.3) with ai G /Ceo were 
used to define an ISS-Lyapunov function for (5) and it 
was shown that existence of such (smooth) function W 
implies that (5) is ISS. This proof does not change if ai 
is continuous and positive definite only. 

Proposition A.l System (5) has an ISS-Lyapunov 
function V satisfying (20) -(22) if and only if there exists 
W G Lipioc satisfying (A.1)-(A.3). 

Proof. "=»" Let V satisfy (20)-(22). We can always 
majorize a continuous, positive definite function A < id 
from (22) by a function p € /Cqo such that A(r) < p{r) < 
r for r > 0, for example, p := g(max[o,r] A + id). Then 
for {x, u) E D from (22) we have 

V{g{x,u))<ma.^{X{V{x)),j{\u\)}<ma^{p{V{x))MH)}. 

(A.4) 

Define 

7(|u|) := (A.5) 

If |x|>7(|m|), then p{V{x)) > j{\u\) and using (A.4) 
V{g{x,u))<ma^{p{V{x)),j{\u\)}=p{V{x))=V{x)-a{x) 

^V{gix,u))-V{x)<-a{\x\), (A.6) 
with Q:(r):= min 3(s) that is a continuous, positive 

\s\=r 

definite function, where a{s)~V{s)~p{V{s))>0. From 
(A.6) and [15, Lemma 2.8], 3p,a2&ICoD such that 
W:=poV satisfies (A.3) with 7(1^1) defined in (A.5). As 
V{x) satisfies (21), then W satisfies (A.2) with ai:=p-a 
that is continuous, positive definite function, where 
p€dp{V{x)). 

Thus function W satisfies (A.1)-(A.3) with 'ipi:=po'ipi. 
"<4=" Assume now that function W satisfies (A.l)- 
(A.3) and define V := W, tpi := ■i^i and ^^2 := V'2- Then 
condition (20) is satisfied. Let 



Consider V{x) > -f{\u\). Then from (A.7), (A.l) \x\ > 
j{\u\). From (A.1)-(A.2) for all {x,u) G C 

VC e dVix): {CJ{x,u}) <-a,{M) < -ai o ^P^\V{x)). 

Thus V satisfies (21) with a := ai o 1^2^ ■ 
By [14, Lemma B.l] for any a2°V'2^^€/C(x> 35g/Coo such 
that a<a20^p2^ and id— ae/C. For V{x) > j{\u\) from 
(A.l) and (A.3) 

Vigix,u))<V{xya2{\x\)<V{x)-a2 0^P2\yix)) 
<V{x)-a{V{x))={id - a){V{x))=X{V{x)), 
where A := id — a. 

Consider now {x,u)gD such that V'(a;)<7(|u|) and de- 
fine A{\u\):={{x,u)€D : V{x) < 7(|m|)}. 
Let us take now 7(|'u|):= max V{g{x,u)). Then 

(a;,ti)G.4(|«|) 

F(g(x,w))<7(|u|). Note that 7(0)=0 as V{x)>0=-f{0). 
Furthermore, as function V is nonnegative and VGLipioc 
and function g is continuous, function ■jGLipioc is non- 
negative. We can always majorize such function 7 by a 
function 7G/C such that 7<7. Thus for (x, u)eD we ob- 
tain that V(,g(.T, ?i))< max{7(|u|), A(y(a;))} and condi- 
tion (22) is satisfied with V:=W and 7:=max{7, 7}. □ 

B Proofs of Theorem 3.1 and Theorem 3.2 

We need first the following auxiliary lemmas. 

Lemma B.l [20, Theorem 2.5.4-] Let the operatorV^g^^ 
defined in (14) satisfy (15). Then there exists ^ G K^o 
s.t. for allw,v e M", 



w < max{rmax(w),w} := 



^ max{max7ij(t«j), 



max{ max 'ynj{wj), Vn} 



implies \\w\\ < 4>{\\v\\). 

Lemma B.2 Lets : dams — >■ M" be continuous between 

the jumps and hounded with unbounded doms. Then 

limsup s(<,fc) = limsup||s[((/2,fc/2), lim (tj)]||- 

{l,k)edoms,t+k^oc t+fe— >-oo t+j->oo 

Proof. The proof goes along the lines of the proof of a 
similar result for continuous systems in Lemma 3.2 in [5] 
but instead of time t we consider the points {t, k) of the 
time domain. □ 

B. 1 Proof of Theorem 3. 1 

Let us take the suprcmum over (r, I) < (t, k) on both 
sides of (8) 

\\xi{t.k)\\(;f ^-i<niax{cri(|x^o|), 

ll..n),7.(ll^llr.,n)}, ^^-^^ 



where (r, /) := max (r, Z), i.e. the maximum ele- 

(T,;)edomx 

ment of doma;. 



Letr 



7(|u|) := i/'2 o7(|m|). 



(A.7) 



■■ = {lij)nxn,W:= [\\xm,k)\\(^fjy ■ ■ ,\\Xn{t,k)\\(^^J)) 



6 



/ max{(7i(|xio|),7i(||w||(^j))} ^ 



V := 



\^max{£7„(|a;„o|),7n(||w||(^j))} J 

= max{(j(|a;o|),7(llw|!(rJ))}' 
where (7,7 G /Coo- From (B.l) we obtain w < 
max{rniax(w), w}. Then by Lemma B.l 3(p G /Coo s.t. 

< l|a:(t,fe)ll(^,r)^'^(ll'^axH|a:o|),7(lhll(^,r))}||) 

<max{<A(||<T(|xo|)||),<^(||7(||«l|(,r))ll)}- 

(B.2) 

for all {t,k) e domx. Hence for every initial condition 
and essentially bounded input u the solution of the sys- 
tem (5) exists and is bounded, since the right-hand side 
of (B.2) does not depend on t,k. From the last Hue in 
(B.2) the estimate (16) for the pre-GS follows. □ 

B. 2 Proof of Theorem 3. 2 

Let (r, 1) be an arbitrary initial point of the time domain. 
From the definition of the AG property we have 

limsup \xi{t,k)\ 

(t,fc)Gdom Xi.t+fe— s-co 

< max{max7,j(|ja;j[(^_;)^ lim (r/)] lloo), 7i(l|w|loo)}- 

Then from Lemma 3.6 in [3] it follows that 

limsup |a;i(t, fc)| 
(t,/s)£dom Xi ,t+fc— >oo 

<max{max7ij(limsup(||x^[(^_;)^ii^(^j)]||oo)),7i(l|w|L 

(B.3) 

Since all solutions of (1) are bounded the following holds 
by Lemma B.2: 

limsup \xi{t,k)\=limswp{\\Xi[^^^i)^ lim {fJ)]\\oo)=Mxi)- 

{t,k)edomxi, T+i— >-oo t+!->cxj 

By this property from (B.3) follows 

li{xi) < max{max^ij{lj{xj)),ji{\\u\\^)}. 

Using Lemma B.l for F = {■^ij)nxn, Wi = li{xi) and 
Vi := 7i(l|w|loo) ^6 conclude 

limsup WM<<t>{\\u\U (B.4) 

(t,fe)edomx,t-|-/s->cx) 

for some (/)G/C, which is the desired AG property. □ 
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